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HILBERT FUNCTIONS OF POINTS ON SCHUBERT VARIETIES 
IN THE SYMPLECTIC GRASSMANNIAN 

SUDHIR R. GHORPADE AND K. N. RAGHAVAN 

Abstract. We give an explicit combinatorial description of the multiplicity 
as well as the Hilbert function of the tangent cone at any point on a Schubert 
variety in the symplectic Grassmannian. 



1. Introduction 

Let G be a semisimple algebraic group over an algebraically closed field k and 
P be a parabolic subgroup of G. Fix a Borel subgroup B oi G and a maximal 
torus T in G such that T C B C P. Now, G/P is projective variety and it has a 
distinguished class of subvarieties, known as Schubert varieties (in G/P); these are 
indexed by a set , which corresponds to the T- fixed points of G/P for the action 
given by left multiplication. Given w £ , we denote by the corresponding 
T-fixed point, and by the corresponding Schubert variety. In fact, is the 
closure of the P-orbit Be"', and can be decomposed as the union of 'smaller' P- 
orbits Pe", where v ranges over elements of satisfying v < w; here, < is a 
certain partial order, called the Bruhat-Chevalley order. 

The study of Schubert varieties, in general, and the singularities of Schubert 
varieties, in particular, has been an active and vibrant area of research in the 
past three decades. It may suffice to cite the recent monograph [3] by Billey and 
Lakshmibai, which surveys many known results and can also be a useful reference for 
the background material. Among the basic questions, insofar as the singularities of 
Schubert varieties are concerned, are the following: (1) Which points are singular? 
(2) what is the multiplicity at a (singular) point? and (3) what is the Hilbert 
function (of the tangent cone) at a (singular) point? It may be noted that these 
questions arc in an ascending order of generality since the singular points are those 
of multiplicity > 1, and the Hilbert function determines the Hilbert polynomial 
whose (normalized) leading coefficient gives the multiplicity. Also note that, thanks 
to the P-orbit decomposition, it suffices to only look at the points e" in X^ where 
V < w. 

The singular loci of Schubert varieties are fairly well understood, thanks to the 
works of several mathematicians (see [3] for details). Recursive formulas for the 
multiplicity and for the Hilbert function in the case of minuscule G/P and also in 
the case of symplectic Grassmannian were obtained by Lakshmibai and Weyman 
[22] in 1990. The singularities of Schubert varieties in the symplectic Grassmannian 
have also been studied by Brion and Polo [2] who determine the multiplicity at 
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'generic' singular points. More explicit results seem to be available so far in the 
special case when G = SL„ = SL(y), where V is an n-dimensional vector space 
over k and P = Pd the maximal parabolic subgroup given by those g G SL(y) 
which stabilize a (fixed) d-dimensional subspace of V. Assume for a moment that 
we are in this case. Thus G/P is the Grassmannian Gd{V) and may be viewed 
as the set I{d, n) of subsets of {1, . . . , n} of cardinality d. Let e denote the element 
{1, . . .,d} of I{d, n). An expHcit closed- form formula for the multipHcity me{w) of 
Xy, at e*^ was given by Lakshmibai and Weyman [22] in their 1990 paper. Recently, 
an explicit description for the Hilbert function of Xyj at was given by Kreiman 
and Lakshmibai [18]. Further, in the case of arbitrary v, Kreiman and Lakshmibai 
formulated two conjectures which give an explicit combinatorial description for (i) 
the Hilbert function of Xyj at and (ii) the multiplicity 171^(11}) of Xyj at e". 
Subsequently, both the conjectures were proved by Kodiyalam and Raghavan [14] , 
and independently by Kreiman [17] (sec also [19]). Both [14] and [17] also obtain a 
reformulation of the main result in terms of Grobner bases. 

In this paper, we consider the problem of determining the multiplicity as well 
as the Hilbert function of Schubert varieties in the symplectic Grassmannian G/P 
where G is the symplectic group Sp2d ^ ^ maximal parabolic subgroup Pd 
of G. Alternatively, G/P is the Grassmannian of maximal isotropic subspaces. 
[see Section 2 for details]. For Schubert varieties in symplectic Grassmannians, we 
give an explicit combinatorial description for the multiplicity, and more generally, 
the Hilbert function at any e" in X^,. In effect, we formulate and prove the two 
conjectures of Kreiman and Lakshmibai in this case. Moreover, as in [14], we obtain 
a reformulation of the main result in terms of Grobner bases. A precise statement 
of our main result is given in Section 2. 

A key ingredient in our proof is the Standard Monomial Theory for symplectic 
Grassmannians and its Schubert subvarieties, as developed by De Concini [6] and 
by Lakshmibai, Musili and Seshadri [20]. This allows us to translate the problem 
from geometry to combinatorics. This translation — although we derive it afresh in 
Section 3 below for the sake of clarity, completeness, and readability — is already 
there in Lakshmibai- Weyman [22]. Our main job then is the solution of the re- 
sulting combinatorial problem. Roughly speaking, it amounts to showing that the 
combinatorial constructions of [14] behave well with respect to a certain involution. 
This is carried out in Sections 4 and 5. Moreover, as in [18] and [14], we obtain an 
interpretation of the multiplicity as the number of certain nonintersecting lattice 
paths, and this is described in Section 6. 

The interpretation of the multiplicity in terms of nonintersecting lattice paths 
may be viewed as an analogue of the results of Krattenthaler [15, 16]. To review 
the latter, we note that in the case of the classical Grassmannian, Rosenthal and 
Zelevinsky [26] obtained in 1998 a closed- form formula for m„ {w) for arbitrary v and 
w, using the recursive formula of Lakshmibai and Weyman [22]. The lattice path 
interpretation was used by Krattenthaler [15] to explain the relationship between 
the Rosenthal-Zelevinsky formula and the Lakshmibai- Weyman formula for m^{w). 
Further, Krattenthaler [16] also used the lattice path interpretation to prove the 
Multiplicity Conjecture of Kreiman and Lakshmibai. 

We now attempt to outline a connection of Schubert varieties, in general, and 
the results of this paper, in particular, to a class of affinc varieties, broadly known 
as determinantal varieties. For the last two decades, the study of determinantal 
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varieties has proceeded almost in parallel to the study of Schubert varieties, but 
often as an independent pursuit. In particular, explicit formulas for the multi- 
plicity and the Hilbert function for various classes of determinantal varieties have 
been obtained. The relation between determinantal varieties and Schubert vari- 
eties is best explained in the case of Grassmannian GdiV) = SLn/P. We have 
the well-known PKicker embedding of Gd{V) in F{/\'^ V) and for each v G , 
there is a basic affine open set A^, containing e". In case, v = e, the intersections 
Xyj n A„ are afhne varieties, which are precisely the varieties defined by an ideal 
'cogenerated' by a minor of a generic matrix; in other words, these are exactly the 
determinantal varieties studied by Abhyankar [1], and later by Herzog-Trung [12], 
Conca-Herzog [5], and others (see, e.g., [9, 10]). Moreover, this afSne variety is a 
cone and hence it coincides with the tangent cone to X^, at e*^. Thus, in retrospect, 
the multiplicity formula of Lakshmibai-Weyman and the Hilbert function result 
of Kreiman-Lakshmibai could have been deduced from the work of Abhyankar [1] 
and others. On the other hand, for arbitrary u, the varieties n A„ are not so 
well understood and as far as we know, there is no analogue in the literature on 
determinantal varieties of the results in [14]. As remarked in [14], the recent work 
of Knutson and Miller [13] considers a class of determinantal varieties more general 
than those cogenerated by a minor, but it is not clear if the varieties X^Cihy belong 
to this class when v ^ t. 

In a similar vein, considering affine patches of Schubert varieties in the sym- 
plectic Grassmannian, when v — e, leads to varieties given by ideals cogenerated 
by a minor of a generic symmetric matrix. Thus in this special case, the results 
obtained in this paper could be compared with those of Conca [4] on symmetric 
determinantal varieties. Likewise, one could take up the case of orthogonal Grass- 
mannians (although we do not do this here) and the results thus obtained ought to 
be compared with those of Ghorpade and Krattenthaler [11] on pfafhan varieties. 
In either of these cases, for an arbitrary the varieties Xy^nAy do not seem to cor- 
respond to any of the known classes of varieties defined by the minors of a generic 
symmetric matrix or the pfaffians of a generic skew-symmetric matrix. 

There is a yet another related, but independent, body of work on degeneracy 
loci. Formulas for the fundamental classes of degeneracy loci of maps of vector 
bundles give rise to multiplicity formulas for determinantal and pfaffian varieties. 
For a detailed explanation, we refer to the appendix in [11] and the books of Fulton- 
Pragacz [8] and Manivel [25]. While some of the results on multiplicity could be 
deduced from the corresponding results on degeneracy loci, it does not seem likely 
that the latter impinge on the determination of Hilbert functions. 

2. The Theorem 

The main results of this paper arc stated in Theorem 2.1 and Corollary 2.2 below. 
But first, we fix some notation and terminology to be used in the rest of this paper 
and briefly review some preliminary notions and results. 

Given any nonnegative integer n, we denote by [n] the set {l,...,n}. The 
cardinality of a finite set v will be denoted by \v\. Given positive integers r and n 
with r < n, we denote by 7(r, n) the set of all subsets of [n] of cardinality r. An 
element v of 7(r, n) may be written as w = (wi, . . . , Vy) where 1 < ui < . . . < i-v l£ n 
and V = {vi, . . . , Vr}. Given any v = {vi, . . . , Vr) and w = {wi, . . . , Wr) in I{r, n), 
we say v <'w if vi <wi, . . ., Vr < Wr- Clearly, < defines a partial order on 7(r, n). 
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A positive integer d will be kept fixed throughout this paper. For j e [2d], set 
j* -.= 2(1+1 — j. Let I{d) denote the set of subsets v of [2d\ with the property that 
exactly one of j, j* belongs to v for every j G [d]. Note that I{d) is a subset of 
I{d,2d). In particular, we have the partial order < on I{d) induced from I{d,2d). 
We denote by e the element [d\ = (1, . . . , c?) of /(d). 

Fix a vector space V of dimension 2d over an algebraically closed field of arbitrary 
characteristic. Fix a nondegenerate skew-symmetric bilinear form ( , ) on. V. Fix 
a basis ei , . . . , e2d of V such that 



A linear subspace of V is said to be isotropic if the form ( , ) vanishes identically 
on it. It is well-known that an isotropic subspace of V has dimension at most d 
and every isotropic subspace is contained in one of dimension d. Denote by Gd(^) 
the Grassmannian of d-dimensional subspaces of V and by 9Jld(y) the set of all 
d-dimensional isotropic subspaces of V. Then ^Dld{V) is a closed subvariety of 
Gd{V), and is called the variety of maximal isotropic subspaces or the symplectic 
Grassmannian. 

The group Sp(y) of linear automorphisms of V preserving ( , ) acts transitively 
on ^}Jld{V) — this follows from Witt's theorem that an isometry between subspaces 
can be lifted to one of the whole vector space. So Tld{V) is identified as the quotient 
of Sp(y) by the stabilizer of any point (for example, the span of ei, . . . , Cd)- The 
elements of Sp(y) that are diagonal with respect to the basis ei, e2d form 
a maximal torus T of Sp(V). Similarly the elements of Sp(V') that are upper 
triangular with respect to ei, . . . , e2d form a Borel subgroup B of Sp(y) — a linear 
transformation is upper triangular with respect to ei, . . . ,e2d if for each j G [2d], 
the image of Cj under the transformation is a linear combination of Ci with i < j. 

The T-fixed points of ^ffldiV) arc parametrized by /(d): for v = (wi, . . . , Vd) in 
/(d), the corresponding T-fixed point, denoted by e", is the span of e„j,...,e^^. 
These points lie in different B-orbits and the union of their B-orbits is all of 9Jld{V). 
A Schubert variety in dJldiV) is by definition the closure of such a i?-orbit (with 
the reduced scheme structure). Schubert varieties are thus indexed by the T-fixed 
points and so in turn by I{d). Given w in /(d), we denote by Xy, the closure of the 
B-orbit of the T-fixed point e^ . We have the B-orbit decomposition: 



We are interested in the local rings of various points on a Schubert variety X^,. 
In view of the above B-orbit decomposition, it is enough to focus attention on the 

T-fixed points contained in X-^j, that is, the points e"" for v < w. 

For the rest of this section, fix elements v, w of /(d) with v < w. Define 

:= {(r, c) e [2d] \ v x v : r < c*} and fn"" := {(r, c) e [2d] \ v xv : r > c] . 

We will be considering "multisets" on 9^" and 91". By a multiset on a finite set 
S we mean a collection of elements of S in which repetitions are allowed and kept 
account of. Multi-sets on S can be thought of as monomials in the variables cor- 
responding to the elements of S. The cardinality of a multiset is the number of 
elements in it, counting repetitions, or equivalently, the degree of the corresponding 
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monomial. The union of multisets is the product of the corresponding monomials. 
The intersection of a multiset with a subset is again easily described in terms of 
monomials: set equal to 1 those variables that do not belong to the subset. 

Given any 0i = (ri, ci), (32 = (^2,02) in OT'', we say that f3i > (3^ if T\ > and 
c\ < C2. A sequence /3i > . . . > /3t of elements of Ot" is called a v- chain. Given a 
v-chain j3\ = {ri,c{) > . . . > (3t — {rt,ct), we define 

S/3i ■■■•'^6,v ■= {{vi, . . . ,Vd} \ {ci, . . . ,ct}) U {ri, . . . ,rt}, 

and note that this is an element of I{d). In case the w-chain is empty, this element 
is just V. We say that w dominates the w-chain (3i > ... > fit w > s^^ ■ ■ ■ s^^v. 

Let (3 be a monomial on EH". By a v- chain in & wc mean a sequence /?!>...>/?( 
of elements of 6 fl 91" . We say that w dominates © if w dominates every w-chain 
in &. 

Let denote the set of tw-dominated monomials on fH", and iS'^(m) the set of 
such monomials of degree m. 
We can now state our theorem: 

Theorem 2.1. Let v,w be elements of I{d) with v < w. Let he the Schubert 

variety corresponding to w, e" the T-fixed point corresponding to v, and R the 
coordinate ring of the tangent cone to at the point e" (that is, the associated 
graded ring g^M{'^x^,e'°) of the local ring Ox^.e" of Xyj at the point e" with respect 

to its maxim,al ideal M). Then the dimension as a vector space of the m*^ graded 
piece R(m) of R equals the cardinality of SJ^{m), where S'^{m) is as defined above. 

The proof of the theorem occupies sections 3, 4, and 5. For now let us note the 
following easy consequence. 

CoroUciry 2.2. With notation as in Theorem 2.1 above, the multiplicity ofR equals 
the number of square-free w-dominated monomials on fH" of maximum cardinality. 

Proof. The proof of the corresponding corollary in [14] works verbatim here. □ 

3. Reduction to combinatorics 

Let MdiV) C Gd(y) ^ F{A''V) be the Pliickcr embedding. The homogeneous 
coordinate rings of 9Jtd(V) and its Schubert subvarieties in this embedding have 
been described by De Concini [6] and Lakshmibai, Musili, and Seshadri [20]. We 
will use their results to reduce the proof of Theorem 2.1 to combinatorics. Our 
primary reference will be [6] — its language and approach suit our purpose well. 

For 6 in I{d,2d), let pe denote the corresponding Pliicker coordinate. Consider 
the afhne patch A of P(A''y) given hy p^ = 1. The intersection A n Gd.2d of this 
patch with the Grassmannian is an afSne space. Indeed the ti-plane corresponding 
to an arbitrary point ^; of A fl Gd,2d has a basis consisting of column vectors of a 
matrix of the form 

where / is the identity matrix of size d x d and A is an arbitrary matrix of size 
d X d. The association z 1-^ A is bijective. The restriction of a Pliicker coordinate 

to A n Gd,2d is given by the determinant of a submatrix of size d x d of B, the 
entries of 9 determining the rows to be chosen from B to form the submatrix. 

As can be readily verified, a point z of A n Gd,2d belongs to Tld{V) if and only if 
the corresponding matrix A = (aij) is symmetric with respect to the anti-diagonal: 
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aij = aj-i- , where the columns and rows oi A are numbered 1, . . . , d and d+l, . . . ,2d 
respectively, and r* := 2d — r + 1 for r G [2d]. For example, if d = 4, then a matrix 
that is symmetric with respect to the anti-diagonal looks like this: 



/ d 


c 


b 


a\ 


9 


f 


e 


b 


i 


h 


f 


c 


\ j 


i 


9 


d 1 



Notation 3.1. For u = (wi, . . . , Ud) in I{d, 2d), set u* := (u^, . . . , ul). The associ- 
ation w u* is an order reversing involution of I{d,2d). There is another order 
reversing involution on I{d, 2d), namely u i— > [2d] \ u. These two involutions com- 
mute with each other. Composing them, we obtain an order preserving involution 
on I{d, 2d): u* := [2d] \ u*. Note that u £ I{d) if and only if u = u*. 

Lemma 3.2. Given any 9 € I{d), we have pe = p0# on dRd{V). 

Proof. Since dKdiV) is irreducible and its intersection A n '>}Kd{V) with the afRne 
patch is non-empty, it is enough to check that pe = Pe# on A n SKdiV), and this 
follows from the symmetry property just mentioned of the matrix A. □ 

The relations pg = pg# do not span the space of all linear relations among the 
Po — see Example 3.5 below. In order to describe a nice parametrizing set for a basis 
for the space of linear forms in the homogeneous coordinate ring of f!IJtd{V) — in fact 
for describing bases for spaces of forms of any given degree — we make the following 

definition. 

Definition 3.3.^ The e-degree of an element x of I{d) is the cardinality of a; \ [d] 
or equivalently that of [d] \ x. More generally, given any v G I{d), the v-degree of 
an element x of I{d) is the cardinality of x \ v or equivalently that of u \ x. An 
ordered pair n> = {x, y) of elements of I{d) is called an admissible pair if x > y and 
the e-degrees of x and y are equal. We refer to x and y as the top and the bottom 
of fD and write top(fD) for x and bot(tT)) for y. 

Given any admissible pairs to = {x, y) and to' = (a;', y'), we say It) > tr' if y > x', 
that is, if a; > y > a;' > y'. An ordered sequence (tui, . . . , n>t) of admissible pairs is 
called a standard tableau if Wi > tVi+i for 1 < i < t. We often write roi > . . . > Itit 
to denote the standard tableau (itii, . . . ,lti(). Given any w G I{d), we say that a 
standard tableau tt)i > . . . > tt)t is w-dominated if w > top(tt)i). 

Proposition 3.4. There is a bijective map {x,y) i— > {9,t) from the set of admissible 
pairs {x, y) onto the set of ordered pairs {6, r) of elements of I{d, 2d) satisfying 

T = e*, [en[d\\ = \e* n[c(\\, and en[d\>e* n[d]. 

^Admissible pairs as defined here are a special case of the admissible minors of De Concini [6] : 
we are only considering the case k = r in his notation. Our standard tableaux are his standard 
symplectic tableaux but here again we are only considering the special case k = r. 

The original definition of admissible pairs by Lakshmibai-Musili-Scshadri [20, Part A, §3] is in 
the more general context of a quotient by a maximal parabolic subgroup of classical type of a 
semisimple algebraic group. The realization of the importance of admissible pairs was a key step 
in their development of standard monomial theory. The definition given here is equivalent, in the 
special case being considered, to theirs. 

In Littelmann's language of paths [23, 24], an admissible pair is just an L-S path of shape a 
fundamental weight of classical type. 
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Proof. Let [d\'^ :— [2d] \ [d] = {d + 1, . . . , 2d}. Given an admissible pair {x, y), set 

e={xn[d])U{yn[dY) and t = {y n [d]) U {x n [d]") 

That {9, r) satisfies the three conditions is readily verified. For the map in the other 
direction, set 

X = {0 n [d]) U {t n [df) and y = {t n [d]) U {9 n [d]") 

It is easy to verify that {x, y) is an admissible pair. □ 

Example 3.5. The relations pe = Pq# do not span the linear space of relations 
although [22, page 198, item (b)] seems to claim just that. For example, let 

d = 4, 6ii = (1,2,7,8), 6I2 = (1,4,5,8) and 6I3 = (1, 3, 6, 8). 

Then 

0* = (3, 4, 5, 6), 0* = (2, 3, 6, 7) and 0* = (2, 4, 5, 7). 
From the form displayed above of a matrix that is symmetric with respect to the 
anti-diagonal, we get 

POi = Pe* =df - eg, pe^ = Pg* = eg - bi and pe^ = Pg# = bi - df, 

and consequently, pe^ + pe.^ + pe^ = 0. 

Again, contrary to what is claimed in [22, item (10), page 199], the association 
of the previous proposition is not a bijection if the second and third conditions are 
dropped. In the case d = 4 for example there are 42 admissible pairs {x,y) and 43 
pairs {0, 0"^). If we try the procedure in the proof above for recovering (x, y) on an 
arbitrary (0,0^^), the two resulting elements may not be comparable. Taking for 
example 6 = (2, 3, 6, 7), 0* = (1, 4, 5, 8), we recover (2, 3, 5, 8) and (1, 4, 6, 7). 

Definition 3.6. Given an admissible pair lu = {x,y), we define the associated 
Pliickcr coordinate pn, to be pg where (x, y) ^ {0, 0"^) by the association of Propo- 
sition 3.4. This is well-defined since po = p0# by Lemma 3.2. li x — y wg some- 
times write Px for P[x,x)- To formal products of admissible pairs we associate 
the product of the associated Pliicker coordinates. In particular, to a standard 
tableau ttii > . . . > it)* we associate Pm - ■ -Pmf Such monomials associated to 
standard tableaux are called standard monomials. Given any w in I{d), we say 
that a standard monomial is w- dominated if the corresponding standard tableau is 
w-dominated. 

We can now state the main theorem of standard monomial theory for dJldiY) 
and its Schubert subvarieties. 

Theorem 3.7. (De Concini, Lakshmibai-Musili-Seshadri) Standard mono- 
mials ptoi • • -Ptot of degree r form a basis for the space of forms of degree r in the 
homogeneous coordinate ring ofd}ld{V) in the Pliicker embedding. More generally, 
givan any w € lid), the w-dominated standard monomials of degree r form a basis 
for the space of forms of degree r in the homogeneous coordinate ring of the Schubert 
subvariety X{w) ofTld{V). 

Proof. The linear independence of the w-dominated standard monomials in the 
houio,u,<-n(^ous coordinate ring of Xyj is proved in [6, Lemma 3.5]^. That all standard 

^The Schubert varieties in [6] arc orbits under the lower triangular Borcl subgroup as opposed 
to our choice of upper triangular here and that is why the domination is reversed in the statement 
of the Lemma there. 
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monomials span the homogeneous coordinate ring of ^d{V) (and so also that of 
Xw) is the content of [6, Theorem 2.4]; on the other hand, as is easy to see, 
vanishes on Xyj unless w > top{^), and so the standard monomials that are not 
w-dominated vanish on Xyj. □ 

From the above theorem we now deduce a basis for the coordinate ring for an 
afEne patch of a Schubert subvariety in D}ld{V). 

Definition 3.8. Given any v S I{d), we say that a standard tableau tri > . . . > IDt 
is w-compatible if for each tUi, either v > top(tt)i) or bot(rDi) > v, and tt), ^ {v,v). 
A standard monomial is v-compatible if the corresponding standard tableau is v- 
compatible. Given v and w in I{d), we denote by SM^ the set of w-dominated 
u-compatible standard tableaux. 

Fix elements v <w of I{d) so that the point belongs to the Schubert variety 
X{w). Let denote the affine patch of F{A'^V) given by p„ ^ and set 

:=X{w)nA^. 

The point e" is the origin of the affine space A^. 

The functions = Pm/Pv, Iti an admissible pair, provide a set of coordinate 
functions on A„. The coordinate ring k[Y^] of is a quotient of the polynomial 
ring fc[/t„], where k is the underlying field. 

Proposition 3.9. As toi >...> nit runs over the set SM^ of w-dominated 

v-com,patihle standard tableaux, the elements f^c^ ■ ■ ■ ftvt form a basis for the coor- 
dinate ring k[Y^] of the affine patch Y^ ~ fl of the Schubert variety Xw 

Proof. The proof is similar to the proof of Proposition 3.1 of [14]. First consider any 
linear dependence relation among the fm^ ■ ■ ■ frot ■ Replacing /„ by pm and "homog- 
enizing" by py yields a linear dependence relation among the w-dominated standard 
monomials • • • p^^ restricted to X^ , and so the original relation must only have 
been the trivial one, for by Theorem 3.7 the p^^ ■ ■ -p^^ are linearly independent. 

To prove that the f^-^ ■ ■ ■ fm span fc[yjj] as a vector space, we need to look 
at not only the corresponding statement for the Pliicker coordinates but also the 
proof of that statement. What is immediate from the corresponding statement 
for the Pliicker coordinates is that /^j^ • • • /^^ span k[Y^] a,s -di > . . . > varies 
over w-dominated standard monomials — the problem at hand is to show that the 
u-compatible ones among these are enough. 

To an arbitrary monomial p^^ ■ ■ -p^^ in the Pliicker coordinates, attach the fol- 
lowing multiset of {1, . . . , 2d}: 

iop{di) U bot(i9i) U • • • U io)?{ds) U holies) 

We claim that if p^p^ ■ ■ ■ p^^ is a standard monomial that occurs with non-zero coeffi- 
cient in the expression of p^)-^ ■ ■ ■ as a linear combination of standard monomials, 
the multiset attached to the two monomials are the same. The claim follows from 
the nature of the relations used in the proof in [6] of the spanning by the standard 
monomials^. Now let f^^ ■ ■ ■ f^^ be an arbitrary monomial. Consider the expression 

■^Thcrc arc two types of relations used in the proof: those in equation (1.1) and those in 
Proposition 1.8 (all numbers as in [6]). To get the theorem about spanning by standard monomials 
in our situation, we only need to use special cases of these and so let us first specialize. 

In (1.1) we take s = s' and further let these equal our d (our d is De Concini's r); the latter 
halves of all minors are 1,. . . ,d for us and so we write only the first half — a minor for us is therefore 



SCHUBERT VARIETIES IN THE SYMPLECTIC GRASSMANNIAN 



9 



as a linear combination of standard monomials for • • • -p^p^ where h is larger 
than 2ds. It follows from the claim that Pv must occur in every monomial on the 
right. Dividing by p'^'^" we get an expression for /^^ • • • /^^ as a linear combination 
of /roi • • • /wt where Wi > . . . > tt)t are ?;-compatible. □ 

Given an admissible pair tt) = {x, y), define the v-degree of tr by 
u-degree(rD) := ^ {\x \ v\ + \y\ v\) 

An easy calculation using the fact that the e-degrees of x and y are equal gives the 
following: 

t;-degree(tt)) = |^ \ u| = \9* \ v\, 

where {6,6"^) is the pair associated to tt) = {x,y) by Proposition 3.4 above. 

The afhnc patch Gd{V) n A^^, of the Grassmannian is an afhnc space whose co- 
ordinate ring can be taken to be the polynomial ring in variables of the form X^-c 
where r and c are numbers between 1 and 2d such that c belongs to v and r does 
not — this is easy to sec and in any case explained in [14, §3]. It is readily seen 
that the ideal of the closed subvariety 9Jld(y) fl of Gd,2d H A^ is generated by 
elements of the form X^-c — eXc*r' where e = — 1 if either r > d and c* < d or 
r < d and c* > d, and e = 1 otherwise. The affine patch Ttd{V) fl A^ of dJld{V) is 
thus also an affine space whose coordinate ring can be taken to be the polynomial 
ring in variables of the form Xj3, ^ in 9^". Taking d = 5 and v = (3, 4, 6, 9, 10) for 
example, a general clement oi'[fftd{V) CiA^, has a basis consisting of column vectors 
of a matrix of the following form — having a negative sign in front of all the variable 



just an element 6 of I{d, 2d); the right side if is in our case by the choice s = d. Equation (1.1) 
gets used in the following way: whenever we have a 'bad' product of two minors, it occurs as a 
term on the left side of an equation of type (1.1) where the other terms are 'not so bad'; the right 
side being 0, this allows replacement of a 'bad' product by a linear combination of 'not so bad' 
ones. Observe the following: for each term on the left side, the multiset of {1, . . . , 2d} that is the 
union of the indices of the two minors, is constant for all terms. 

Let us denote a minor 9 by the pair (9, 6#) rather than by just 9. For each term 9t on the left 
side of (1.1) let us consider the multiset 9 U 6* U t U t*; it follows from the observation in the 
last line of the previous paragraph that this multiset is constant for all terms. 

We need Proposition 1.8 only in the case where k is d and hi, . . . ,hk is 1, . . . ,d (we will omit 
writing the hi, ... , /ij.). Let 6 is the element of I{d, 2d) that denotes the minor that is denoted 
( Ju r, 7 U r) in [6] (J, /, r are subsets of {1, . . . , d}; T does not meet JU /; it is allowed that In J 
is non-empty). Write M := (I n J) UT, N := {1, . . . ,d} \ (I U J UT), I := I \ J, and J := J\I. 
Then 9 = I U J* U M U M* and 9* == I U J* U N U N* . In other words, the elements outside 
of / U J* occur in 9 U 9* with multiplicity 2, those of i* U J with multiplicity 0, and the rest of 
{1, . . . , 2d} with multiplicity 1. Now, the right side of the equation in Proposition 1.8 consists of 
minors of the form ( J U F, / U F), where F has the same cardinality as F and is contained in the 
complement of 7U JUF. Since / and J remain invariant for all minors appearing in the equation, 
it follows that the multiset OVJO"^ is the same for all terms. 

Finally, observe that if (6, 6"^) corresponds to an admissible pair, say {x,y), then 6 U 0"^ = 
X U y — see the proof of Proposition 3.4 above. Thus when we rewrite a monomial in the Pliicker 
coordinates in terms of the minors of [6], use the relations of equation (1.1) and Proposition 1.8 
as in the proof of Theorem 2.4 of [6] to express it as a linear combination of "standard symplectic 
tableaux", and then translate back to get a linear combination of standard monomials in our 
language, the multiset attached to any monomial on the right side is the same as the multiset 
attached to the original monomial. 
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entries in the first d rows is just a convenient way of getting the signs right: 





— Xi4 


—^16 


—-^19 


—-^1,10 


— X2Z 






— ^29 




1 

















1 











— -^^53 


— -^54 




~X2e 










1 












X54 


X24 


X\i 


-^^83 




X53 


X2a 


-'^13 











1 
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The expression for := Pm/Pv in terms of the X^, /? e 91", is obtained by 
taking the determinant of the submatrix of a matrix such as above obtained by 
choosing the rows given by the entries of 9 where tti {9, 9"^) is the association in 
Proposition 3.4. Thus it is a homogeneous polynomial of degree the t;-degree of m. 
Since the ideal of the Schubert variety X^ in the homogeneous coordinate ring of 
^d{y) C f{t\'^V) is generated by the as tt) = {x,y) varies over all admissible 
pairs such that w ^ x,^ it follows that the ideal of := X^ n A" in md{V)C\K" is 
generated by the same /„. We arc interested in the tangent cone to at e" (or 
what is the same, the tangent cone to at the origin), and since k\Y^] is graded, 
its associated graded ring with respect to the maximal ideal corresponding to the 
origin is k\Y^] itself. 

Proposition 3.9 tells us that the graded piece of k\Y^] is generated as a fc-vector 
space by elements of SM^ of degree m, where the degree of a standard monomial 
tfi > • • • > tDt is defined to be the sum of the f -degrees of tri, . . . , VD/,. To prove 
Theorem 2.1 it therefore suffices to prove that the set SMj^(m) of w-dominated 
u-compatible standard monomials of degree m is in bijection with S^{m). 



4. Further reductions 

In the last section we saw how Theorem 2.1 follows once it is shown that the 
combinatorially defined sets SM^(ro) and S^{m) are in bijection with each other. 
Now we make some further reductions. After these, it will remain only to show 
that the combinatorial bijection established in [14, §4] has further structure, and 
this will be shown in Section 5. 

An element v of /(d) remains fixed throughout this section. 

Let S'" denote the set of monomials in and T" the set of monomials in DT^ . Let 
SM"'" denote the set of u-compatible standard monomials that are anti-dominated 
by v: a standard monomial 9i >...> 9t is anti-dominated by v if bot{9t) > v. 

Define the domination map from T'" to I{d) by sending a monomial in 0^" to the 
least element that dominates it^. Define the domination map from SM'"''" to I{d) 

^This is a consequence of Theorem 3.7. It is easy to see that the pm such that w 2 top(ti)) 
vanish on . Since all standard monomials form a basis for the homogeneous coordinate ring of 
^d{y) C f{/\'^V), it follows that lo-dominated standard monomials in admissible pairs span the 
quotient ring by the ideal generated by such pm . Since such monomials are linearly independent 
in the homogeneous coordinate ring of Xw, the desired result follows. 

^The poset /(ci) has a largest clement, namely (d + 1, . . . , 2d), and this clearly dominates all 
monomials. The gib (greatest lower bound) in I{d, 2d) of a set of elements in 7(d) belongs to I{d) 
since glb(u,a;)'^ = glb(u'*, a;*") for u, x in I{d,2d). 
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by sending 9i >...> 6t to top (6*1). Both these maps take, by definition, the value 

V on the empty monomial. 

The desired bijection follows from the following proposition. 

Proposition 4.1. There is a bijection between SM^'"" and T" that respects domi- 
nation and degree. 

By the above proposition, we have, for w in 7(d) with w > v, & bijection 
SM:;;:"(m) ^ T^(m), where SyV^^im) is the set of w-dominated elements of SM"''' 
that have degree m, and similarly T^{m) is the set of w-dominated elements of T'" 
that have degree m. 

Now let denote the set of monomials in 91" \ 91" (that is, in pairs (r, c) 
of 9^" with r < c), and SM^ the set of w-compatible and w-dominated standard 
monomials. As explained below, the "mirror image" of the bijection SM'"''" = T" 
gives a bijection SMl^{m) = U^{m), where SM^{m) and U'"{m) denote respectively 
the sets of elements of degree m of SMJ^ and V" . 

Putting these bijections together, we get the desired bijection: 

m 

SM;(m) = \JSM-^-{j)xSM:{m-j) 

m 

= \jT:{j)xU^m-j) 
= Slim). 

Here the first equality is obtained by splitting a w-compatible standard monomial 
01 > . . . > Ot into two parts Ox > . . . > Op and 0p+i > ... > Ot, where p is the 
largest integer, I <p <t, with boi{Op) > v. The last equality is obtained by writing 
a monomial of degree m in 91" as a product of two monomials, one in 91" and the 
other in 91" \ 91", the sum of their degrees being m. 

Let us now briefly explain how to take the "mirror image" . Recall that j* := 
2d — .7 + 1 for an integer j, 1 < j < Id. For u = [ui, . . . ,Ud) in I{d), define 
the dual u* by u* := (u^, ■ • ■ ,ul). This dual map on I{d) is an order reversing 
involution. It induces a bijection 5M" = SM'" '" by associating to ^1 > . . . > 
the clement Of > . . . > 61 for an admissible pair — (top(0), bot(6)), 0* denotes of 
course the admissible pair {boi{0)* ,iop{0)*). The sum of the i;-degrees of Oi, . . . , Ot 
equals the sum of the t;*-degrees of 0^ , . . . ,0^, so that we get a bijection SM^{m) = 
5M"*'""'(rn). 

For an element (r, c) in 91" , define the dual to be the clement (c, r). Since 

V e I{d), we have v* = [2d] \ v. Thus, it follows that (c, 'r) belongs to 91" \ 91". 
This induces a degree preserving bijection T" = C/". Putting this together with 
the bijection of the previous paragraph and the one given by Proposition 4.1 (for 
V* in place of v), we have 

SMl{m) ^ 6'M"*'"'(m) ^ T"' [m) ^ [/"(m) 

The proof of Theorem 2.1 is thus reduced to the the proof of Proposition 4.1. 

4.1. Proof of Proposition 4.1. The arguments in Section 3 and in the present 

section thus far have shown that Theorem 2.1 follows from Proposition 4.1. To 
prove the proposition, we will exploit the work already done in [14]. More precisely, 
we will deduce the proposition from its earlier version stated in the paragraphs 
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following Proposition 4.2 of that paper. As alluded to in the introduction, the 
main ingredient in the deduction is showing that the bijection in the earlier version 
respects the involution induced on the combinatorial entities by the skew-symmetric 
form — see Lemma 4.5 and Proposition 5.5 below for the precise statements. We also 
need Lemma 5.15 which roughly speaking is a symmetry property of domination. 

Remark 4.2. Proposition 4.1 and its earlier version are worded exactly alike. The 
difference lies in the meaning attached to the symbols. To distinguish the two 
meanings, we use in this section a tilde sign over these symbols to indicate that the 
symbol in question has the meaning given to it in [14]. However, in Section 5, the 
notation and terminology of that paper will throughout be in force, and so the ~ 
will be omitted. 

Consider v as an element of /(d, 2d). A standard monomial in I{d,2d) is a 
totally ordered sequence 6i > . . . > 9t of elements of I{d, 2d). Such a monomial is 
v-compatible if each 0j is comparable to v but no 9j equals v; it is anti- dominated 
by v i{Ot> V. 

Notation 4.3. In keeping with Remark 4.2, we have the following: 

SM'''" denotes the set of w-compatible standard monomials in I{d, 2d) anti- 

dominated by v. 

9^" denotes the set of ordered pairs (r, c) such that r G [2d] \ v and c G v. 

denotes the subset of lEH" consisting of those (r, c) with r > c. 
T" denotes the set of monomials in Ot". 

Consider the natural injection SM"'" SM"'": 6*1 > . . . > 0* is mapped to 
top(0i) > bot(^i) > ... > top((9t) > bot{Ot), but bot{Oi) is omitted if it equals v. 
This map preserves domination and doubles degree. Composing this with the dom- 
ination and degree preserving bijection SM'''" T" of [14, §4], we get an injection 
of SM"'" into T^. _ 

To describe the image of SM"'" in T", we introduce a definition. For a = (r, c) 
in EH", set a* :— (c*,r*). The map a is an involution on *H'' and on Ot" 

Elements of the form (r, r*) of 01" are referred to as belonging to the "diagonal", 
and the set of diagonal elements of 91" is denoted £)". 

Definition 4.4. A monomial © of is special if 

(1) e = e* and 

(2) the multiplicity of any diagonal element in 6 is even. 

Equivalently, S is special if there exists T in T" with S = T U T*. The set of 
special monomials is denoted (£. 

The following is the main technical result of the present paper. It is an immediate 
corollary of Proposition 5.5 below. Here we use it to prove Proposition 4.1. 

Lemma 4.5. The image o/SM^'" in T"" is the set € of special monomials. 

In other words, there is a domination preserving and degree doubling bijective 
map from SM'''" to <£. 

On the other hand, there is a domination preserving and degree halving bijective 
map from £ to T". Given 6 in to get the corresponding element of T", replace 
those (r, c) of 6 with r > c* by (c*,r*) and then take the (positive) square root. 
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This clearly halves the degrees. The map in the other direction is obvious; given 
a monomial of T", replace each (r, c) by (r, c)(c*, r*) — in other words, a monomial 
q3 of is mapped to *P U 

To see that this bijection from <B to T" preserves domination, let T be a special 
monomial and *p the corresponding monomial in T". Let y and z be the images 
respectively of T and ^ under the domination maps. Then y is the first coordinate 
of 7r(T), where tt is the map defined in [14, §4] — see Proposition 4.1 (4) of [14]. Since 
1 = T*, it follows from Proposition 5.6 below that y = y*. This is equivalent to 
saying that y belongs to I{d). 

That y dominates ?P is clear: any w-chain in ^ is also a v-chain in 1. Since y 
is in I{d), it follows from the definition of the domination map on T" that y > z. 
That z > y follows from Lemma 5.15 below: z"^ = z, = ^P"p, and z dominates 

so that z dominates ^3 U = T. 

Composing the two bijective maps SM"'" € and (£ ^ above gives us a 
domination and degree preserving bijection SM^'" T". Proposition 4.1 is thus 
proved. 

5. Completion of proof 

The purpose of this section is to establish the statements used in the proof of 
Proposition 4.1. The terminology and notation of [14] will throughout be in force. 

An element v of I{d, n) remains fixed throughout. The symbol w will denote an 
arbitrary element of I{d,n) satisfying w > v, & an arbitrary monomial in Ot", and 
the unique subset of D^" defined by Proposition 5.1 below. 

Let (r, c) and {R,C) be elements of 01". They are comparable if either they are 
equal or {R,C) > (r, c) (which means that R > r and C < c) or (r, c) > {R,C). 
We say that {R, C) dominates (r, c) if i? > r and C < c. 

5.1. Recall. 

Proposition 5.1. To each element w of I{d,n) satisfying w > v there is associated 
a unique subset &yj = {(ri, ci), . . . , {vp, Cp)} o/Ol" satisfying conditions A-C below. 

A. ri ^ Tj and Ci ^ cj for j. 

B. If Ti < Tj then either Cj < Ci or ri < Cj. 
G. w = (v\{ci,...,Cp})U{ri,...,rp}. 

Furthermore, 6^, also satisfies conditions D and E below. 

D. The v-degree of w equals the cardinality p ofG^. 

E. w is the smallest element of I{d,n) to dominate S^. 

Proof. The existence and uniqueness of &^ is the substance of Proposition 4.3 of 
[14]. That D holds is obvious. For E, see Lemma 5.5 of [14]. □ 

Remark 5.2. If S is a subset of 01'' that satisfies condition A of Proposition 5.1, 
the equation in item C can be taken to be the definition of an element w of I{d, n) . 
If S satisfies B also, then & = 6^ for this w. Let x be an element of I{d,n) and 
a subset of &x. Then & evidently satisfies A and B. Therefore & = for some 
w. It follows from E that x > w. 

Lemma 5.3. Let *B and £ be distinct blocks of a monomial &. Then 03 U *B' and 
£ U £' are disjoint. 
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Proof. For *B and € both belonging to the same partition &j of 6, this foUows from 
the proof of Lemma 4.10 of [14] — see the last line of that proof. Now suppose that 
05 C Si and € C 6j, and that (r, c) belongs to both OS U *B' and £ U Assume 
without loss of generality that i < j- From the definition of C, it follows that there 
exists an clement (r', c) in € with r' > r. From the definition of the partitions 6fe, 
it follows that there exists (a, 6) in &i such that (a, 6) > (r',c). Now (a, 6) > (r, c) 
and both of them belong to 6i U &[, a contradiction to Lemma 4.10 of [14]. □ 

Corollary 5.4. Given {r, c) in & L) & , there exists a unique block 05 o/ S such 
that (r, c) fee/ont/s to 05 U «B'.n 

5.2. Statement of the main proposition. From now on we will assume that 
n = 2d and that u = w# (or equivalcntly, that v belongs to 1(d)). The map tt 
of [14, §4.2] is defined only on nonempty monomials. We extend the definition by 
setting tt{&) = {v,&) if S is empty. Similarly we extend the definition of the map 
(j) of [14, §4.4] by setting (f>{v, T) = 1 if T is empty. 

The following proposition has as an immediate corollary Lemma 4.5 which was 
the main ingredient in the proof of Proposition 4.1. Its proof will be given in 
Subsections 5.4 and 5.5 after some preliminaries in Subsection 5.3. 

Proposition 5.5. Let & be a .special monomial. Set 

7r(S) = {t, &) and w{&') = {u, 1). 

Then 

(1) t > u > V, t"^ = t, u"^ = u, and the (1, . . . , d)-degrees of t and u are equal. 

(2) T is special and u dominates 1. 

Conversely, if t and u are elements of I{d, 2d) and T a monomial such that the two 
conditions above are satisfi,ed, then (f>(t, (f>{u,T)) is special. 

5.3. Behavior under the operation #. In this subsection we investigate the 
behavior of the combinatorial constructions of [14, §4] under the operation #. 

If f3 is j-deep in S, then f3^ is j-dccp in Q"^ . Thus the partitions 6j of & 
are respected by the hash operation: (Sj)* = It is also easy, given the 

definitions, to verify the following: 

• If OS is a block of Sj, then 05# is a block of &f. 

• w(05#) = w(05)#. 

• (05#)' = (05')#. 

These observations amount to a proof of the following proposition. 

Proposition 5.6. The map it respects #. More precisely, if it{&) = {w,&), then 
7r(S#) = {w*,&*). 

Let us now show that the map ^ also respects #. For this we need 

Proposition 5.7. The association w i— > &w respects #, that is, {&w)'^ = &w*- 
In particular, =w if and only if = &w 

Proof. The result follows from Proposition 5.1: (6^)* satisfies conditions A, B 
and C of that proposition with w replaced by lo* in condition C. □ 

Let T be a monomial in 01" and w an element of I{d, 2d) such that w > v and 
w dominates 1. The following are easily verified from the definitions: 
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• (6i,)# = and so {w^)* = {w*y . 

• (^/j)* is the piece of 1"^ corresponding to for (3 an element of 6^. 

These observations amount to a proof of the following proposition. 

Proposition 5.8. The map 4> respects #; more precisely, if (j){w,1) = 6 then 

(j){w*,T*) = 6*. 

Proposition 5.9. Suppose that w = w"^ (or equivalently, by (3), 6^ = 6^). 
Then for an element (r, c) of 6yj, either (i) c < r < d, or (ii) d < c < r, or 
(iii) r* = c < d < r. In particular, the e-degree of w equals the number of elements 

of &w belonging to the diagonal. 

Proof. Suppose that c< d and r > d. Since 6^ = S^, (c*,r*) belongs to &w If 
r < c*, then r* > c, and the presence of both (r, c) and (c*, r*) in is a violation 
of condition E of Proposition 5.1, a contradiction. If c* < r, then c> r* , and again 
there is a similar contradiction. Thus c = r* . □ 

Proposition 5.10. Let ^ be a block of a monomial & satisfying & = . 

(A) The following are equivalent: 

(1) » = 

(2) w(*B) lies in the diagonal. 

(3) S U 5B' meets the diagonal. 

(B) Suppose that the conditions in (A) above are met. Then there is a unique 
element of the diagonal m *B U *B' and the multiplicities of that element in 
<B and 5B' differ by 1. 

Proof. (A): As noted in the proof of Proposition 5.6, is a block of (3* = S, 

w{^*) = wi^)*, and (Q3#)' = 

(1) ^ (2): u;(«B)# = w{^*) = u;(Q5), which means that «;(58) is on the 
diagonal. 

(2) ^ (1): We have w{^*) = w{^)* = w{^). If 05 and <B# are distinct 
blocks, then w(*8) and w(*B^) cannot share a row or column index — 
Corollary 4.13 of [14] — let alone being equal. 

(3) =^ (1): It follows from the hypothesis that 05 U 05' and 05# U (<B#)' meet. 
By Corollary 5.4, «8 = »#. 

(1) ^ (3): Since S = S*, there is an clement (r, s) of ?B with r < s* . Let 
r be the maximal row index of such an element of 05. A portion of the 
arrangement of the elements of 05 in ascending order of row and column 
indices looks like this: 

...,{a,b),{r,r*),...,{r,r^),{b\a*),... 
V ' 

m times 

where either a < r or b < r*. If m > then 05 meets the diagonal and we 
are done. If m = 0, then a = r, and the portion of 5B' corresponding to the 
one above of !B looks like this: 

...,(?, 6), (a, a*), (6*, ?),... 

so that (a, a*) = (r, r*) belongs to 05'. 
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(B): Since elements of the diagonal are comparable but no two distinct elements 
of U 03' are (the latter statement is immediate from the definitions; or see 
Lemma 4.10 of [14]), there is at most one diagonal element in 03 U *8'. Since 
there is at least one such element by hypothesis, there is a unique such element. 

Let (r, r*) be the unique diagonal element 03 U 03'. Proceed as in the proof of 
(1) (3) above. If m = 0, then (a, a*) = (r, r*) belongs to 03'. Further b < r* and 
b* > r, so that the multiplicity of (r, r*) in 03' is 1 and we are done. 

If m > 0, the portion of 03' corresponding to the one above of 05 looks like this: 

...,(?, 6), (a, r*), (r, r*), . . . , (r, r*), (r, a*), {b*, ?),... 

^ V ' 

m — 1 times 

The multiplicity of (r, r*) in 03' is therefore either m + 1 or m — 1 depending upon 
whether or not a equals r. □ 

Corollary 5.11. Let & = and (r, r*) be an element of the diagonal belonging 
to 6 U ©'. Then the multiplicities of (r, r*) in & and &' differ by 1. 

Proof. By Corollary 5.4, there is a unique block 03 of (3 such that (r, r*) belongs 
to *B U 03'. The multiphcitics of (r, r*) in & and &' equal respectively those in 03 
and 5B', and these differ by 1 by the proposition above. □ 

Definition 5.12. For a = (r, c) in set 

a if r < c* do^ji _ r a if r > c* 

a* = (c*, r*) if r > c* '~ \ a* = (c*, r*) if r < c* 

Proposition 5.13. Let a be an element ofW and w an element of I (d, 2d) with 
w > V. If both a"P and a'^°^'i belong to &w and both of them dominate an element 
(3 o/O^", then a"P = a*^"^". In particular, if w = iz;* and a in &yj dominates an 
element on the diagonal, then a belongs to the diagonal. 

Proof Write a"P = (i?, C) and /3 = (r, c). Then C<R*<c<r<R< C*— here 
C < i?* and i? < C* because a"P = {R,C), R* < c because a^^"™ = {C*,R*) 
dominates (3, c < r because /3 belongs to and r < R because 0;"^ dominates /3. 
Unless R = C* the presence of both a^P and 0;'^°'"" in leads to a violation of 
condition B of Proposition 5.1 by &w, a contradiction. □ 

Corollary 5.14. If ai > . . . > Up is the v-chain of diagonal elements in 6^ for 
an element w = w*, then aj is j-deep but not j + 1-deep in 

Lemma 5.15. If = w and w dominates a monomial 6 with G = S"*" (that 
is, a = a'^'P for every a G &), then w also dominates G U . 

Proof. Let f3i > ... > /3p be a f-chain in 6 U 6^^. We need to show that this 
chain is dominated by a ti-chain in S^. We may assume without loss of generality 
that /JpP = /3p. If fij^ = /3j for all j, then the desired result follows immediately 
from the hypothesis. Otherwise, let k G [p] be the largest such that = (3k- 

Choose 7;-chain ai > . . . > ap in Gw such that it dominates > . . . > /3pP. 
Replacing qi > . . . > by a"'' > . . . > a^P, we may assume that aj^ = aj. 
It follows from Proposition 5.13 that aj lives on the diagonal for I < j < k: 

^down > ^down ^ > ^^^^^ ^up ^ ^up ^ ^up^ ^ ^^^^ .^^^.^^ bcloUgS tO 

the diagonal; and a^-i > ctfc implies that ak-i belongs to the diagonal etc. Thus 
aj dominates (3j for all i € [p] . □ 
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5.4. Proof of the first half of Proposition 5.5. By Proposition 5.6 above, tt 
respects the # operation. Hence it follows that = t, (6')"^ ^ ®'i ^ ^n.^ 

= 1. Also, it follows from 1, 3 and 4 of Proposition 4.1 of [14] that t>u>v, 
and that u dominates T. Thus it remains only to prove the following: 

(a) St meets the diagonal in as many points as 6„ — this will imply, by Propo- 
sition 5.9, that the e-degrees of t and u are equal and hence that {t,u) is 
an admissible pair. 

(b) T is special. 

We first prove (a). If (r, r*) and (s, s*) are elements of the diagonal D", then either 
(r, r*) > (s, s*) or the other way around. The elements of ©„ fl 0" therefore form a 
z;-chain. Let /3i > . . . > /3p be all the elements of S„ fl 0^. By Proposition 5.1 (E), 
t dominates S„. By Lemma 4.5 of [14], there exists a u-chain ai > . . . > Up in &t 
that dominates /?!>...> f3p. By Proposition 5.13, the aj belong to d"" . 

To complete the proof of (a), it remains to be seen that the cardinality of ©^flD'' 
is not less than that of StflD". We will show in fact that ©'nO" has at least as many 
distinct elements as the cardinality of GtOd'" . The blocks containing these elements 
will then clearly be distinct: elements of the diagonal are comparable but no two 
distinct elements of a block are. Each such block € satisfies = €, for blocks 
are disjoint and € meets the diagonal. If £ and £i are distinct blocks, then w{€) 
and are distinct — Corollary 4.13 of [14] — so there are distinct contributions 

to &u from these blocks. Finally, these contributions all lie on the diagonal by 
Proposition 5.10. 

Let /3 be an element of St n 0". Let <B be the block of S with w(«8) = /3. 
By Proposition 5.10, 5B U <B' meets D". If <B meets 0" at say /3', then, since S 
satisfies condition 2 of Definition 4.4, it follows from the definition of OS' that *8' 
also contains /?'. Thus we get an element /?' in S' fl 0" for every /3 in St fl 0". 
The association /? i— > /3' is injective, for the association /3 i— > 03 is injective — see the 
reason given in the last paragraph — and so is 05 i— > /?' by Lemma 5.3. This finishes 
the proof of (a). 

For use in the proof of (b), let us record a corollary of the proof of (a): 

Corollary 5.16. A block 05 of &' meets the diagonal if and only if^ = 

Proof. If 05 meets the diagonal, then = *B. The number of *8 such that 
= 05 is the cardinality of S„ fl 0" . The number of that meet the diagonal 
is the cardinality of &' Dd^ . But we have seen that the cardinalities of &u H D'", 
S' no", and St no^ are equal. □ 

We now turn to the proof of (b). Suppose that (r, r*) belongs to T. Let 
be the block of S' such that (r, r*) belongs to *B'. By Proposition 5.10 and the 
corollary above, !B meets the diagonal. Since elements of 05U05' are incomparable — 
see Lemma 4.10 of [14] it follows that (r, r*) belongs to 05 and so to S'. By 
Corollary 5.11, the multiplicities of (r, r*) in S and S" = 1 differ by 2 or or —2. 

5.5. Proof of the converse in Proposition 5.5. Set OJl = <p{u,1) and 0^1 = 
(|){t,^X!>^). Since cj) respects ^ — sec Proposition 5.8 — it follows that OT* = SDt and 
0^* = 91. The only thing that takes some work is to show that 91 satisfies condition 2 
of Definition 4.4. 
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By Proposition 5.10, each diagonal element of 9^ belongs to a block S of 01 
with on the diagonal. It therefore suffices to show that the multiplicity of a 

diagonal element in any such block of OT is even (possibly 0). 

Let cti > . . . > ctp and /3i > ... > /3p be respectively the elements &t Ci £)" 
and &u n 0". Let ^i, . . . , be the pieces of 1 with respect to u corresponding 
respectively to /3i, . . . , /3p. Then = «B is a block of 9Jl with w{^*) = 03^- and 
= *8' — see the claim at the beginning of §4.5 of [14]. 

Since T is special, it follows from Proposition 5.10 that ^* meets the diagonal 
with (positive) odd multiplicity. Denoting the diagonal element of *p* by Sj, we 
have 6i > . . . > dp — see Lemma 4.21 of [14]. By Proposition 5.13, the piece of SUl 
with respect to t to which 6j belongs can only correspond to one of the aj. 

No two distinct elements of a piece are comparable, so two different 5 cannot 
belong to the piece corresponding to the same a. Further, it follows from the the 
definition of the way we break a monomial into pieces that if i < j and Si, Sj belong 
respectively to the pieces corresponding to ak and ai, then k < I. Thus 6j belongs 
to the piece corresponding to aj . 

Let 5Bi, . . . , 5Bp be the blocks of ^ with = aj. Then *Bj- is the piece of 

9Jl with respect to t corresponding to aj — see the claim at the beginning of [14, 
§4.5]. By Proposition 5.10, the multiplicity of the diagonal element in 05 j is even 
(possibly 0). □ 

6. Interpretations 

Fix elements v, w in I{d) with v < w. It follows from Corollary 2.2 that the 
multiplicity of the Schubert variety in ^Md(V) at the point can be interpreted 
as the cardinality of a certain set of nonintersecting lattice paths. We illustrate this 
by means of two examples. The justification for the interpretation is the same 
word-for-word as for the usual Grassmannian [14, §5] and so will be omitted. The 
interpretation leads immediately to a formula for the multiplicity involving binomial 
determinants. Specializing to the case v = e = {l,...,d), we recover Conca's 
result [4, Theorem 3.6]. 

Example 6.1. Let d = 23. Consider 

V = (1, 2, 3, 4, 5, 11, 12, 13, 14, 19, 20, 22, 23, 26, 29, 30, 31, 32, 37, 38, 39, 40, 41) 
and 

w = (4, 5, 9, 10, 14, 17, 18, 21, 23, 25, 27, 28, 31, 32, 34, 35, 36, 39, 40, 41, 44, 45, 46) 
so that 

6^ = {(9, 3), (10, 2), (17, 13), (18, 12), (21, 20), (25, 22), 

(27, 26), (28, 19), (34, 30), (35, 29), (36, 11), (44, 38), (45, 37), (46, 1)}. 

Wc think of v and w as elements of /(d, 2(i) and switch to the notation of [14] as 
we have done in §5. The grid depicting the points of Ot" is shown in Figure 6.1. The 
solid dots represent the points of S^, this being the monomial associated to w by 
Proposition 5.1. From each point /3 of 6^ we draw a vertical line and a horizontal 
line. Let /3 (start) and /3 (finish) denote respectively the points where the vertical 
line and the horizontal line meet the boundary. For example, /3(start) = (15, 11) 
and /3(finish) = (36, 32) for /? = (36, 11); for /? = (21, 20), /3(start) = /^(finish) = /3. 

A lattice path between a pair of such points /3(start) and /3(finish) is a sequence 
ai,. . . ,aq of elements of W with ai = /3(start) and a, = /^(finish) such that for 
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1 2 3 4 5 




Figure 1. A symmetric tuple of nonintersecting lattice paths as in Example 6.1 

1 < j < ? — 1, if we let aj = (r, c), then Q!j+i is either (i?, c) or (r, C) where R is 
the least element of [Id] \ v that is bigger than r and C the least element of v that 
is bigger than c. Note that if /J(start) = (r, c) and /^(finish) = {R, C), then q equals 

\{[2d] \v)n{r,r + l,...,R}\ + \vn{c,c+l,...,C}\-l. 

Write 6yj = {(3i, . . . ,(3p}. By Proposition 5.7, 6* = 6j„# = 6^ — that is, 6t„ 
is symmetric with respect to the anti-diagonal. Consider the set of all p-tuples of 
paths (Ai, . . . , Ap), where A^- is a lattice path between (start) and /3j (finish) such 
that 

• No two Aj intersect. 

• If/3, =/3f, then A, = Af. 

A particular such symmetric p-tuple is shown in Figure 6.1. The number of such 
symmetric p-tuples is the multiplicity of Xyj at the point e". 

Example 6.2. Let us draw, in a simple case, the pictures of all possible symmetric 
tuples of nonintersecting lattice paths as defined in the above example. Let 

d = 5, i; = (1,2,3,6,7) and w = (3, 5, 7, 9, 10) 

so that 6^ = {(5,2), (9,6), (10, 1)}. Figure 2 shows all the symmetric 3-tupIcs of 
nonintersecting lattice paths. There are 10 of them and thus the multiplicity in 
this case is 10. 

6.1. The Grobner basis interpretation. Here we interpret Theorem 2.1 in 

terms of Grobner basis — sec Proposition 6.3 below. The special case of the propo- 
sition when V is the identity coset (that is, v = (1, . . . ,d)) has been obtained by 
Conca [4] by different methods. 
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Figure 2. All the symmetric tuples of nonintersecting lattice 
paths as in Example 6.2 



Fix elements v, w in I{d) with v <w. Recall from §3 that the ideal 

(/m = Pm/Pv I admissible pair, top(ft)) ^ w) 

in the polynomial ring P := k{Xi3 \ /3 e 91"] defines the tangent cone to the Schubert 
variety Xy^ at the point e" . Wc will identify a subset of these generators f^, as being 
Grobner basis with respect to certain term orders for the ideal of the tangent cone. 
Observe that the /«, are homogeneous polynomials in the variables Xp. 

Let in — {t,u) be an admissible pair and (9, 9"^) the pair associated to tr as in 
Proposition 3.4. Let us call It) "good" (the scope of this terminology is intended to 
be limited to this section) if 

• V < u and t w. 

• &Q = Sg^, that is, r < c* for (r, c) in ©e, and the elements of ©e form a 
w-chain — here Se is the monomial attached to 9 as in Proposition 5.1.^ 

Suppose that tr is good. Then &e occurs up to sign as a term in the expression 

for /to = fe as the determinant of a submatrix of the matrix of the form on page 10 
attached to v — here we are abusing notation and not distinguishing between a 
monomial in fH" and the corresponding monomial in the variables Xp, /3 in fH". 

Proposition 6.3. Fix elements v <w of I{d). Fix any term order on the mono- 
mials in the standard graded polynomial ring P := k[Xfj \ (3 G $H"] such that, for 
any good admissible pair Xo, the initial term of fm is &$. Then the f„, as to varies 
over all good admissible pairs form a Grobner basis with respect to this term order 
for the ideal (/„ | ir admissible pair, top(tt)) ^ w) defining the tangent cone to the 
Schubert variety X^ at the point e" . 

Proof. Denoting by / the ideal {fm \ Vo admissible pair, top(tt)) ^ w) defining the 
tangent cone, by in(/) the initial term of a polynomial / in the fixed term order, 
and by in(7) the ideal (in(/) | / G /), we clearly have a graded surjection 

P/ (in(/„) I tu good admissible pair, top(tt)) ^w)->* P/m{I) 



''While it is true that in §5 we are using the notation of [14] where the symbols have a different 
meaning from what they do in §2-4, the condition that r < c* for (r, c) in 6g gives us some license 
for sloppiness. 
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The assertion is that this map is an isomorphism. To prove this, it is enough to 
show that the Hilbert function of the quotient ring dominates that of the ring on 
the left. 

The Hilbert function of P/in(/) is the same as that of the tangent cone P/I, 
and so by Theorc^ui 2.1 its value at a positive integer m is the cardinality of the 
set S^{m) of w-dominated monomials in W of degree m. It therefore suffices 
to observe that a monomial in W that is not w-dominated belongs to the ideal 
(in(/ro) I to good admissible pair, top(rD) ^ w). Given such a monomial, choose a 
w-chain /3i > . . . > /3t in it such that w ^ S/j^ ■ ■ - s^^v. Applying the lemma below 
to the this u-chain, we get a good admissible pair to such that the initial term of 
fro in the fixed term order is {/Ji, . . . , /?t}. □ 

Lemma 6.4. Fix elements v < w of I{d). Let j3i > . . . > (ir be a v-chain of 

elements in W such that w ^ s^^ • • ■ sp^v. The element of SM^'" that corresponds 
under the bijection of Proposition 4-1 to the element . . . ,Pr} of T" consists of 
a single admissible pair m = {t, u) which is good and for which &$ = . . . , (3r}. 

Proof. We follow the notation of the statement and proof of Proposition 4.1. Set 

e = {/3i,...,/?JU{/3f,...,/3#}, 7r(e) = (<,©'), and 7r(6') = {u,1). We know 
from that proposition that {t, u) is an admissible pair and that v < u. Since the 
bijection SM"'" ~ T" respects domination, and S/Ji ■ • • s^^v ^ w by hypothesis, 
it follows that t ^ w. It remains to be seen that T is the empty monomial and 
that 6$ = {/3i, . . . ,/3r}- These will follow from explicit computation which we now 
perform. 

Set Pj = {rj,c.j); then (Sf = (c|,rj). Since G W, we have cj < and 
Cj < rj, and so {ci, . . . , Ct} C [d]. 

Consider the two-step partitioning of & into the &j and the &j into blocks. It 
is readily seen that &j = {0j,f3f}. Let s be the largest integer, < s < r, such 
that > r* — set s = if ri < r*. In other words, s is the least integer, < s <t, 
such that {rs+i, . . . ,rt} C [d]. For 1 < j < s, &j is a single block. For s < j < t, 
the block decomposition of 6^ is {(3j} U {f3f}. 

The following expressions for &', u, t, and T follow readily from the definition 
of the map tt: 

6' = {(ri, rl), . . . , (rt, r*)} and u = {vU {n, . . . , rJ) \ ({rJ, . . . , rJ}) , 

and 

t={vU {4, ...,c;}U {rs+i, rt}) \ ({ci, . . . , cJ U . . . , <}) , 

and 1 is the empty monomial. Now, upon letting [rf]'^ := {d+ 1, . . . , 2d}, put 
6:= itn[d])Uiun[dr) = ivU{ri,...,rt})\{ci,...,Ct} 

and 

e* := {u n [d]) U (in[d]^) = {vU{c*,..., <}) \ W, . . . , rl}. 
Immediately from the definition of we have 

60 = {(ri,ci), . . . , (rt,ct)} and 6^* = {(ci, ), . . . , (q , )}. 
Thus the lemma is proved. □ 

We finish by listing some term orders that satisfy the requirement of Proposi- 
tion 6.3. Fix notation and terminology as in §15.2 of [7]. Defined below are eight 
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total orders >i through >8 on the elements of Dl". Let >j denote also any total 
order on 91" that refines the total order >j on Ot". The homogeneous lexicographic 
orders induced by >i, >2, >7, >8 and the reverse lexicographic orders induced by 
>4, >6 satisfy the requirement of Proposition 6.3. The reverse lexicographic orders 
induced by >3, >5 do not satisfy the requirement. 

The total orders >i through on are as follows: for (r, c) in 91" and (a, h) 
in 91" \9T", 



(1) {r, 


c) >i (r' 


, c') if either 


(a) 


r < r' 


or 


(b) 


r = 


r' 


and c> d 


(2) (r, 


C) >2 (»■' 


, c') if cither 


(a) 


c> c' 


or 


(b) 


c = 


d 


and r < d 


(3) (r, 


c) >3 (r' 


, c') if either 


(a) 


r < r' 


or 


(b) 


r = 


r' 


and c < c' 


(4) (r, 


c) >4 (r' 


, (/) if either 


(a) 


c> d 


or 


(b) 


c = 


d 


and r > r' 


(5) (r, 


c) >5 


. c') if cither 


(a) 


c < c' 


or 


(b) 


c = 


d 


and r < d 


(6) (r, 


c) >6 (r' 


, c') if either 
, c') if either 
, c') if either 


(a) 


r > r' 


or 


(b) 


r = 


d 


and c > c' 


(7) (r, 


c) >7 (r' 


(a) 


c<d 


or 


(b) 


c = 


d 


and r > d 


(8) (r, 


c) >8 (r' 


(a) 


r > r' 


or 


(b) 


r = 


r' 


and c < c' 
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